class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int,int> map;
        int half=nums.size()>>1;
        for(size_t i=0;i<nums.size();i++)
        {
            //不存在插入键值
            if(map.find(nums[i])==map.end())
            {
                map.insert({nums[i],1});
            }
            else
            {
                map[nums[i]]++;
            }
            
            if(map[nums[i]]>half)
            {
                return nums[i];
            }
        }
        return 0;

    }
};